Inconsistency measures for probabilistic logics

نویسنده

  • Matthias Thimm
چکیده

Inconsistencies in knowledge bases are of major concern in knowledge representation and reasoning. In formalisms that employ model-based reasoning mechanisms inconsistencies render a knowledge base useless due to the non-existence of a model. In order to restore consistency an analysis and understanding of inconsistencies is mandatory. Recently, the field of inconsistency measurement has gained some attention for knowledge representation formalisms based on classical logic. An inconsistency measure is a tool that helps the knowledge engineer in obtaining insights into inconsistencies by assessing their severity. In this paper, we investigate inconsistency measurement in probabilistic conditional logic, a logic that incorporates uncertainty and focuses on the role of conditionals, i. e. if-then rules. We do so by extending inconsistency measures for classical logic to the probabilistic setting. Further, we propose novel inconsistency measures that are specifically tailored for the probabilistic case. These novel measures use distance measures to assess the distance of a knowledge base to a consistent one and therefore takes the crucial role of probabilities into account. We analyze the properties of the discussed measures and compare them using a series of rationality postulates.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analyzing Inconsistencies in Probabilistic Conditional Knowledge Bases using Continuous Inconsistency Measures

Probabilistic conditional logic is a knowledge representation formalism that uses probabilistic conditionals (if-then rules) to model uncertain and incomplete information. By applying the principle of maximum entropy one can reason with a set of probabilistic conditionals in an information-theoretical optimal way, provided that the set is consistent. As in other fields of knowledge representati...

متن کامل

Linear Programs for Measuring Inconsistency in Probabilistic Logics

Inconsistency measures help analyzing contradictory knowledge bases and resolving inconsistencies. In recent years several measures with desirable properties have been proposed, but often these measures correspond to combinatorial or nonconvex optimization problems that are hard to solve in practice. In this paper, I study a new family of inconsistency measures for probabilistic knowledge bases...

متن کامل

Probabilistic Reasoning with Inconsistent Beliefs Using Inconsistency Measures

The classical probabilistic entailment problem is to determine upper and lower bounds on the probability of formulas, given a consistent set of probabilistic assertions. We generalize this problem by omitting the consistency assumption and, thus, provide a general framework for probabilistic reasoning under inconsistency. To do so, we utilize inconsistency measures to determine probability func...

متن کامل

Measuring the Good and the Bad in Inconsistent Information

There is interest in artificial intelligence for principled techniques to analyze inconsistent information. This stems from the recognition that the dichotomy between consistent and inconsistent sets of formulae that comes from classical logics is not sufficient for describing inconsistent information. We review some existing proposals and make new proposals for measures of inconsistency and me...

متن کامل

INCONSISTENCY–ADAPTIVE MODAL LOGICS On How to Cope with Modal Inconsistency

In this paper, I will characterize a new class of inconsistency–adaptive logics, namely inconsistency–adaptive modal logics. These logics cope with inconsistencies in a modal context. More specifically, when faced with inconsistencies, inconsistency–adaptive modal logics avoid explosion, but still allow the derivation of sufficient consequences to adequately explicate the intended part of human...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Artif. Intell.

دوره 197  شماره 

صفحات  -

تاریخ انتشار 2013